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On the Number of Distinct Terms in a Symmetrical or Partially 
Symmetrical Determinant. By Prof. Cayley. 

Tlie determination of a set of unknown quantities by the 
method of least squares is effected by means of formulas depending 
on symmetrical or partially symmetrical determinants; and it 
is interesting to have an expression for the number of distinct 
terms in such a determinant. 

The terms of a determinant are represented as duads, and the 
determinant itself as a bieolimm ; viz. we write, for instance, 


aa 

to represent the determinants 

a a, ab, ap\ a f 

bb 


b a, bb, bp', bf 

pp' 


pa, pb , pp', pq' 

19! 

V J 


qa, qb, qp', q£ 


This being so if the duads are such that in general rs—sr, 
then the determinant is wholly or partially symmetrical; viz., 
the determinant just written down, for which the bicolumn 
contains such symbols as p p' and q c/, (each letter y>, q . . . 
being distinct from every letter jy, cf , . . .) is partially symme- 

f a a 1 

trical, but a determinant such as< b b >is wholly symmetrical. 

U C J 

A determinant for which the bicolumn has m rows aa,bb, &c., 
and n rows p p', q q\ &c. is called a determinant (m, n) ; and the 
number of distinct terms in the developed expression of the 
determinant is taken to be 9 (m, n) ; the problem is to find the 
number of distinct terms 9 (rn, n). 

Consider a determinant (m, n ) where n is not — o ; for in¬ 
stance, the determinant above written down, which is (2, 2) ; this 
contains terms multiplied by q a, qb , q p l , q cf respectively : 
where, disregarding: signs, the whole factor multiplied by q a 

pn 

is< a p r >, which is a determinant (1, 2), and similarly the whole 

factor multiplied by q b is a determinant (1, 2). But the whole 

faaj 

factor multiplied by qp f is the determinant< b b >, which is a 

h 2' J 

determinant (2, 1), and the whole factor multiplied by q q f is 
also a determinant (2, 1). 

Hence, observing that q a. qb, q v , rq cf are distinct terms 
occurring only in the last line of the determinant, the number of 
distinct terms is equal to the sum of the numbers of distinct 
terms in the several component parts, or we have 9 (2, 2) ~ 
2 9 (1, 2) + 2 9 (2, 1), and so in general: 

9 (m, n) = m 9 (m— 1 , «) 4 ■ n <f> (m, n— 1). 
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Consider next a completely symmetrical determinant (m, o) ; 
for instance (4, o), tlie determinant 


f aa 

5 

a a, ah, ac, ad 

1 bb 

► 

ha, hh, he, hd 

cc 


c a, ch, cc, cd 

dd 


da, db, dc, dd 


We have first tlie terms containing d d ; tlie whole factor is 


a a 


b b >, which is a determinant (3, o) ; secondly , the terms con- 


c c 


taming ad.da, or the like combinations, bd.dbovcd.dc; the 
whole factor mnltiplied by a d.d a is | ^^ , which is a deter¬ 

minant (2, o) ; thirdly, the terms containing ad.db + bd.da, 
= 2 a d.b d; or the like combinations 2 ad.cd0v2bd.cd: 

the whole factor multiplying the term 2 ad.b d i s |^j’> which 


is a determinant (1, i). Hence observing that a d,b d, cd, = 
da, db, dc, and d d are terms occurring only in the last line and 
column of the original determinant, it is clear that the number 
of distinct terms in the original determinant is equal to the sum 
of the numbers of distinct terms in the component parts, or that 
we have (p (4, o) = (p (3, o) + 3 (p (2, o) + 3 <p (1, 1) ; and so 
in general: 


<p (m, o) = (j> (m— 1 , o) + m q (m — 2 , o) 


m. m — 1 
2 


0~3> 


1). 


The two equations of differences, together with the initial 
values (p (o, o) = 1, (p (1, o) = 0 (o, 1) = 1, (p (2, o) == (p (1, 1) = 
(p (1, 2) =2 enable the calculation of the successive values of 
t p (m, n) : viz., arranging these in the order 

<p (o, o) 

<P (1, o), <p (o, 1) 

<P (2, o), <p (1, 1), <p (o, 2) 
cj> (3, o), &e„ &c. 

we calculate simultaneously the lines (p (m, o), (p (m, 1 ) ; and 
thence successively the remaining lines <p (m, 2), (p (m, 3),&c. : 
the values up to m + n = 6 being in fact 


1 


r. 1 

2. 2. 2 

5. 6. 6, 6 

1 7, 23, 24, 24, 24 

73, 109, 118, 120, 120, 120 
388, 618, 690, 714 720, 720, 720 
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5 = 2 + 2 . I + . I 

1 7 — 5 + s* 2 + 3• 2 

73 = 17 + 4- 5 + 6. 6 

388 = 73 + 5.17 + .23 


6=2* 2 + 2 

23 = 3 . 6 + 5 

109 = 4. 23 + 17 

6 l8 = 5. 109 + 23 


the larger figures being those of the two lines, and the smaller 
ones numerical multipliers. And then for the third line, fourth 
line, &e., we have 

6 = j. 2 + 2 . 2 120 = 2 . 24-3, 24 

24 — 2 * 6 + 2 . 6 714 = ^. 120 + . 118 

Il8 a 3 . 24 + 2 . 23 

690 = 4.II8 + 2 • 109 

and so on. 

This is, in fact, the easiest way of obtaining the actual numerical 
values; but we may obtain an analytical formula. Considering 
the two equations 

<p (m, 1) = m <p (m — i, i) + o {ra, o), 

/ \ / \ / >0. . Tf l — I 

0 (m, o) = <p {m - 1, o) + m <p (rn — 2. o) + --- <$>(m - 3, 1); 

and using the first of these to eliminate the term 0 (ym — 3, 1) and 
resulting terms 0 (m — 4, 1), Ac. which present themselves in 
the second equation, this, after a succession of reductions, becomes 

0 (m, o) = 0 (m — 1 , o) 

+ {m — 1) 0 (m — 2, o) 


+ O - 3) 0 O ~ 4- o) 


+ (m - 3) . . . 3.2 0 (1, o) 




+ 0 - 3)... 

3.2.1 

> 


or, observing that 

the 

last term (m 

- 3 ) • • 

.3.2.1 

is, in 

fact, = (m — 3) . .. 

3 • 2 : 

, 1 0 (0, c), this 

mav be written: 


2 0 (m, 0) — 0 (m — 

■ I, 0) 

— (?/2 — 1) 6 (/« — 

2. 0) = 

0 («e - 

- i, 0) 




+ (?/i 

— 1) 0 (m - 

- 2, 0) 



•i- 1. 

m — 1 )(m 

— 2) 0 (w - 

- 3, 0) 



+ ( 

/d - 0..3 

•2.10 ( 

0, 0). 
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And hence assuming 


xxxiv. 6, 


CO 

« = <t> (o,o) + Y^(i, o) + — 4> (2, o) . . . + TTzTTTm ^ °) + * • * 

we find at once 

du u 

2 —- U — CCU — - 

ax i ~x 

that is 

2 — =dx{ I + * +—— V 

U I — x) 

or integrating and determining the constant so that for x = o 
u shall become = i , we have 

6 • 

U = .=■ > 

VI —X 

wherefore we have 




<f> (m, o) = i . 2 . . . m 

coefft. x! n „ in 


— X 


Developing as far as 

, the numerical 

process is 


i i 

i 

I 

1 

1 

1 2 8 

4§ 

p4 

3840 

46080 

i 


I 


1 

1 4 


32 


384 

i i 

1 

I 

1 

1 

1 2 8 

48 

3§4 

3840 

46080 

I 

1 

I 

1 

1 

4 

8 

3 2 

192 

1536 



1 

1 

1 



32 

64 

256 





1 

3% 
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1 

I - 

2 

I 

1 2 

3 

8 

3 

8 

7 

4 8 

JL 

l6 

25 

384 

35 

128 

27 

1280 

Al 

256 

33 i 

46080 

231 

1024 

I 

3 

7 

25 

27 

33 i 

A 

2 

8 

43 

384 

1280 

46080 

I 

i 

3 

7 

25 

2 7 

2 

4 

16 

96 

768 

2560 


3 

JL 

0 

_/_ 

_ 2 5 _ 


8 

16 

04 

123 

1024 



5 



_ 35 _ 



16 

3 2 

12S 

;63 




35 

35 

105 




12S 

256 

1024 





63 

^3 





256 

5 12 






231 






1024 

I I 

i 

5 

11 

73 

97 



6 

24 

120 

180 

X by I I 

2 

6 

24 

120 

720 

i i 

2 

5 

x 7 

73 

388 

agreeing with the former values. 




The expression of <p (m, 

0) once 

found, 

it is 

easy thence to 


obtain 

<J*+i-** 

<b (m, 1) = 1 .2 .... 7 )i coefft x m in -7 -— 

' (1 — a?)f 

<t> (m, 2) = 1 .2 .... m coefft, oo m in -7-— 

2 ^ x +i x " 

9 (m, 3) = 1 .2 .... m coefft. x m in ———— 
and so on, the law being obvious. 


z 
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